1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m12.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZ3r59YD6/GNUtQ |
Repositório | sid.inpe.br/iris@1912/2005/07.19.21.21.48 |
Última Atualização | 2015:11.11.15.04.29 (UTC) jefferson |
Repositório de Metadados | sid.inpe.br/iris@1912/2005/07.19.21.21.58 |
Última Atualização dos Metadados | 2023:05.24.14.19.58 (UTC) jefferson |
Chave Secundária | INPE-7292-PRE/3197 |
Rótulo | 8661 |
Chave de Citação | YamamotoCamaLore:1999:ApBuTA |
Título | Uma aplicação da busca TABU ao problema de rotulação cartográfica de pontos |
Ano | 1999 |
Data Secundária | 19990104 |
Data de Acesso | 11 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 134 KiB |
|
2. Contextualização | |
Autor | 1 Yamamoto, Missae 2 Camara Neto, Gilberto 3 Lorena, Luiz Antonio Nogueira |
Grupo | 1 DPI-INPE-MCT-BR 2 DPI-INPE-MCT-BR 3 LAC-INPE-MCT-BR |
Nome do Evento | Congresso e Feira para Usuários de Geoprocessamento da América Latina, 5 (GISBRASIL'99). |
Localização do Evento | Salvador |
Data | 1999 |
Histórico (UTC) | 2005-07-19 21:21:59 :: administrator -> jefferson :: 2006-05-29 14:38:05 :: jefferson -> administrator :: 2008-06-09 21:43:31 :: administrator -> jefferson :: 2010-07-07 18:49:09 :: jefferson -> administrator :: 2015-03-06 15:13:32 :: administrator -> marciana :: 1999 2015-11-11 15:04:29 :: marciana -> administrator :: 1999 2018-06-05 00:52:17 :: administrator -> jefferson :: 1999 2023-05-24 14:19:58 :: jefferson -> simone :: 1999 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | GEOPROCESSAMENTO algoritmo de otimização rotulação cartográfica busca tabu rotulação de pontos cartas produção cartográfica automatizada |
Resumo | A geracao de configuracoes otimas de rotulos em um mapa e um problema que surge com a producao cartografica autorriatizada. 0 objetivo de uma boa rotulacao e mostrar a posicao geografica das entidades co texto associado, de forma legivel, e respeitando as convencoes cartograficas, com qualidades estetica e harmonica na apresentacao dessas informacoes. Abordamos o problema de rotulacao cartografica sob o ponto de vista de otimizacao combinatoria. Nesta perspectiva, a rotulacao cartografica pertence a classe de problemas de dificil solucao, conduzindo-nos a necessidade de algoritmos de aproximacao, uma vez que nao existe nenhum algoritmo exato capaz de soluciona-lo em um intervalo de tempo aceitavel. Nossa pesquisa consistiu na avaliacao do algoritmo de otimizacao Busca Tabu aplicado a rotulacao cartografica. A Busca Tab implementada no SCARTA, um software de producao cartografico em desenvolvimento pela Divisão de Processamento de Imagens (DPI/INPE), mostrou-se um algoritmo eficiente, nos casos-teste real e aleatorio. Quando comparado a tecnicas alternativas como "Simulated Annealing", algoritmo genetico com mascara, e outras descritas na literatura, a Busca Tabu apresentou o melhor desempenho em qualidade. Concluimos que a Busca Tabu e um metodo recomendavel para solucao de problema de rotulacao cartografica de pontos, devido a sua simplicidade, praticidade, eficiencia e bom desempenho, conjugado a capacidade de gerar solucoes de qualidade em tempo computacional aceitavel. ABSTRACT: The generation of better label placement configurations in maps is a problem that comes up in automated cartographic production. The objective of a good label placement is to show the geographic position of the features with their corresponding texts clearly, respecting the cartographic conventions, with an esthetic and a harmonious quality when present , ing the information. We approached the label placement problem from a combinatorial optimization point of view. In this perspective, the cartographic label placement belongs to a problem area of difficult solution, leading us to the need of approximation algorithms as there is no exact algorithm that is able to solve this problem within an acceptable amount of time. Our research consisted in the evaluation of the tabu search optimization algorithm applied to cartographic label placement. The tabu search implemented in SCARTA, a cartographic production software, in development by the Image Processing Division (DPI/INPE), proved to be an efficient algorithm, in real and random test cases. When compared with alternative techniques such as "simulated annealing", genetic algorithm with mask and others described in literature, the tabu search had the best performance in quality. We concluded that tabu search is a recommended method to solve cartographic label placement problem of point features, due to its simplicity, practicality, efficiency and good performance along with its ability to generate quality solutions in acceptable computational time. |
Área | SRE |
Arranjo 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > Uma aplicação da... |
Arranjo 2 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Uma aplicação da... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZ3r59YD6/GNUtQ |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZ3r59YD6/GNUtQ |
Idioma | pt |
Arquivo Alvo | 1998_yamamoto.pdf |
Grupo de Usuários | administrator jefferson simone |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | transferida para simone |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3EQCCU5 8JMKD3MGPCW/3ESGTTP |
Acervo Hospedeiro | sid.inpe.br/banon/2001/04.06.10.52 |
|
6. Notas | |
Campos Vazios | affiliation archivingpolicy archivist booktitle callnumber copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor electronicmailaddress format isbn issn lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup resumeid rightsholder schedulinginformation secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|